/**
 * 数字三角形
 *
 * 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。
 *
 * [2],
 * [3,4],
 * [6,5,7],
 * [4,1,8,3]
 * 从顶部到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。
 *
 * 满足：无后效性、最优子结构
 *
 * 确定状态：
 * f(x_nm)：从顶层顶点到n层m点的最小路径和
 *
 * 状态转移方程：
 * f(x_nm) = min{ f(x_(n-1)(m-1)), f(x_(n-1)m) } + V(x_nm)
 */
package dp.practice1;